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<^ | Abstract 

CO \ A system of diagrams is introduced that allows the representation of various ele- 

ments of a quantum circuit, including measurements, in a form which makes no ref- 
. erence to time (hence "atemporal"). It can be used to relate quantum dynamical 

properties to those of entangled states (map-state duality) , and suggests useful analo- 
gies, such as the inverse of an entangled ket. Diagrams clarify the role of channel kets, 
■ transition operators, dynamical operators (matrices), and Kraus rank for noisy quan- 

ta , turn channels. Positive (semidefinite) operators are represented by diagrams with a 

symmetry that aids in understanding their connection with completely positive maps. 
The diagrams are used to analyze standard teleportation and dense coding, and for a 
careful study of unambiguous (conclusive) teleportation. A simple diagrammatic ar- 
Q_i| gument shows that a Kraus rank of 3 is impossible for a one-qubit channel modeled 

using a one-qubit environment in a mixed state. 

d 

I Introduction 



In some sense the problem of entangled states and the problem of noisy channels, two 



central issues in quantum information theory, are one and the same problem. Parallels be- 
tween them have been well-known for some time, at least to those who know them. For an 
extensive and extremely helpful discussion of this duality between quantum maps and quan- 
tum states, with copious references to earlier literature, see 0. The present paper continues 
an effort, begun with the study of channel kets in to systematize this relationship in a 
manner which, as far as is practical, avoids making reference to a particular choice of basis, 
thus using properties of operators rather than their (basis-dependent) matrices. The aim is 
to make these methods and the corresponding point of view more accessible to those less 
familiar with their possibilities, and to classify different problems of quantum information 
theory, whether solved or unsolved, in a systematic way which reveals underlying connec- 
tions. In [2 j a classification scheme was proposed using properties of an entangled system at 
a single time, for reasons there discussed. The present paper, following this same motiva- 
tion, is devoted to procedures for reducing quantum circuits, together with "preparation," 
"measurement," and (at least to some extent) "classical communication," to a form in which 
time plays no role, using a system of what we call atemporal diagrams. 
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The atemporal form of a particular problem is not necessarily the one which yields 
the best physical intuition. Entanglement is not an easier concept than transmission of 
quantum information, and we often find that a good way of extracting physical insight from 
an atemporal diagram is to think of it as some sort of quantum channel. The diagrams do, 
however, provide a precise and systematic notation for a variety of things for which Dirac 
notation, despite its many advantages, is not altogether ideal; and this without introducing a 
direction of time, something always present in quantum circuit diagrams. Often an atemporal 
diagram will suggest an analogy between a problem stated in terms of how a system develops 
in time and another which refers to properties of a quantum system at a single time. While 
some of these analogies are already known (e.g., a noiseless quantum channel is "like" a 
fully-entangled state), others are not so obvious. In addition, the diagrams can speed up 
analysis of some situations by allowing one to say, "Well, that is obvious," without engaging 
in lengthy reasoning or complicated algebra. To be sure, the effectiveness of diagrams of 
this sort is to some extent subjective. We ourselves have found the scheme presented in this 
paper to be extremely helpful, and we hope other members of the community will share our 
enthusiasm or, better yet, come up with a superior, more powerful system. 

Section ITD defines our notation for Hilbert spaces and explains the rules for constructing 
diagrams, together with a small number of examples. These include diagrams for positive 
(semi definite) operators, which exhibit a particular symmetry, "transposers" which change 
kets into maps and vice versa, and the notion of the inverse of an entangled ket. 

Applications begin in Sec. 1111 Al with a discussion of how atemporal diagrams, and in 
particular the notion of the inverse of an entangled ket, can be used to "solve" certain 
exercises in quantum circuits. The (by now) standard protocols for teleportation and dense 
coding are the subject of diagrammatic analysis in Sec. IIII Bl 

In Sec. IIVI atemporal diagrams are applied to the problem of unambiguous or conclusive 
teleportation, in which a partially-entangled pure state replaces a fully-entangled state as the 
shared resource, and the agents know whether the process succeeds or fails. Earlier work on 
this problem, summarized in Sec. IIV El can be unified and generalized in a very systematic 
way by using the notion of the inverse of an entangled ket. (Somewhat analogous results on 
dense coding, which also make use of map-state duality but not atemporal diagrams, will be 
the subject of a later publication |3].) 

Noisy quantum channels are the topic of Sec. In Sec. IV Al diagrams corresponding to 
a channel ket, transition operator, and dynamical operator are used to further illuminate the 
meanings of objects named in |2j. (The "dynamical operator" corresponds to the "dynamical 
matrix" of pQ.) In particular, certain positivity conditions become self-evident because of 
the symmetry of the diagrams, and this topic is pursued further in Sec. IV Bl with a discussion 
of completely positive maps. With the help of diagrams one sees that the Kraus rank of a 
noisy quantum channel is the same as the (ordinary) rank of a suitable "cross operator." 
This fact is used in Sec. IV CI to construct a straightforward, simple proof that the Kraus 
rank of a noisy one-qubit channel modeled using a one-qubit environment in a mixed state 
cannot have the value 3. Numerical evidence for this was reported in 0j, but we believe ours 
to be the first analytic proof. 

Section IV II contains a summary and notes some open questions. Appendix [XJ using a 
mathematical result derived in App. El addresses some technical points about the unam- 
biguous operations employed in Sec. IIVI 
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II Diagrams 



II A Hilbert spaces 

Our notation treats bras, kets, operators, entangled states, superoperators, and the like 
in a uniform manner: each is an element of a suitable Hilbert space: a complex linear space 
on which an inner product is defined. Since we will be dealing with many such spaces, part 
of the notational problem is making clear precisely which space it is to which a particular 
entity or "object" belongs. We assume that all the Hilbert spaces of interest to us are finite. 

Just as in Dirac notation, where a ket and a bra mean different things, we find it 
useful to distinguish a Hilbert space 7i inhabited by kets from the dual space 1-0 inhabited by 
bras. Lower-case Roman letter subscripts are used to distinguish Hilbert spaces for different 
systems, and we adopt the following abbreviations 

n ab = n a ®n b , n a = n a ®n\, c ba = n b ®n\ (1) 

for the tensor product of two spaces (sums of dyads \a) <g) \b)), the space of operators (sums of 
dyads \a)(a'\), and the space of linear maps from H a to H b , (sums of dyads \b)(a\). Omitting 
the <S> symbols in (JTJ) and similar expressions will cause no harm. Note that H ab = H ba , but 
the order of the subscripts in L ba is important: it is that of the dyad |&)(a|, and also that 
of the subscripts in a matrix representing such a map. Each of these compound spaces, and 
others like them, is itself a Hilbert space, with addition and scalar multiplication defined 
in the obvious way, and a scalar inner product which for two elements \a) ® \b) (g) (c| and 
\a!) ® \b') £g> (c'| in H ab ® Hi, to take a specific example, would be (a\a') ■ (b\b') ■ (c'|c). The 
dimension of a Hilbert space H x will be denoted by d x , and of course d ab — d a x d b . 

II B Examples of diagrams 

Each "object" which is an element of some Hilbert space can be denoted by a diagram 
in which a symbol representing it is placed inside a circle or square or some other shape 
forming the center, connected by a certain number of legs, straight or curved lines, to nodes 
which specify the relevant Hilbert space. Several examples are shown Fig. ^ A node is open 
o or closed • depending on whether it refers to the Hilbert space or its dual, and is identified 
by a letter placed near it. Sometimes we shall refer to these as active nodes, in contrast 
to inactive nodes present on internal lines of a diagram following contraction; the latter are 
generally not shown on the diagram (see Sec. Ill C|) . In addition to the nodes, there are 
arrows on the legs pointing outward from the center towards open nodes, and inward from 
closed nodes towards the center. The identity operator I is indicated by a single line, see 
(d), without a center; this notation will be justified in Sec. Ill CI 

The Dirac notation, shown in the third column of Fig. ^ resembles that in the diagrams, 
with an important exception. The bra symbol (<f)\ corresponds to an object with the label 
<ft rather than 0; were the object labeled 0, the bra symbol would instead be {4> \- One can 
think of the Dirac ( | as effectively placing a dagger on the symbol it contains. 

There is no rule that prescribes the orientations of the legs emerging from the center 
of an object; these may be chosen as convenient, as illustrated in the opposite orientations 
shown in parts (c) and (e) of the figure. Of course, if there are several legs, restricting oneself 
to rigid rotations will make visual identification simpler if the object is used more than once 
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Diagram Hilbert Dirac 

space notation 




Figure 1: Examples of simple diagrams (a-e) and product diagrams (f-h.) . 

(e.g., the box labeled V in Fig. [TT] below) . But this is not an absolute rule, as the symbol in 
the center and the labels on the nodes or legs remove any ambiguity. 

Objects which are tensor products of entities on distinct Hilbert spaces can be drawn as 
disconnected pieces, illustrated in parts (f ) to (h) of Fig. [TJ Sometimes it may be helpful 
to emphasize that different disconnected pieces belong to the same diagram by placing a ® 
between adjacent pieces (f), or enclosing the pieces inside a large pair of enclosing brackets 
(g). However, there is no rule that these constructions have to be used, and they can be 
omitted when ambiguity is unlikely, as in (h). There is also no rule that says that tensor 
products must be represented as disconnected pieces; the one in (h), for example, could be 
represented using a single center and three legs terminating in open a and b nodes and a 
closed a node. 

There is some redundancy in using both arrows and nodes, and one or the other could 
be omitted without changing the significance of a diagram. Retaining the nodes makes it 
easier to distinguish legs from other things in a complicated diagram. On the other hand, it 
is convenient to eliminate them when carrying out contractions, see below. 

II C Contractions and matrices 

A contraction, meaning an inner product, trace, or partial trace, can be carried out on 
any object whose diagram contains both a closed and an open node referring to the same 
Hilbert space, i.e., to the Hilbert space and its dual. It is performed by drawing a line 
connecting these two nodes, with an arrow pointing from the open to the closed node. There 
are several examples in Fig. El As the contracted object makes no reference to the Hilbert 
space of the contracted nodes, they can be omitted, and the three arrows pointing in the 
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Figure 2: Examples illustrating contraction 



same direction replaced by just one. It is useful to place a single letter next to the remaining 
arrow on the contracting line to indicate on which space the contraction has been carried 
out. (The original nodes can be put back in, if desired, but they should then not be confused 
with the active nodes, which always terminate a single line.) This process of simplification 
is indicated explicitly in Fig. |2Ja) and (b), but only the end result in (c) and (d). (One 
could also leave the two nodes joined by the contracting line and omit the arrows, but this 
is a bulkier notation.) Using the abbreviation just mentioned justifies the use of a single 
line to indicate the identity operator, Fig. |T](d), as can be seen by constructing the diagram 
for I\ip) = Of course, both arrows and labels are sometimes omitted when the context 
determines what they should be. Figure Efc) illustrates still another abbreviation which is 
often, but not always, convenient. Two centers connected by a single contraction line can 
be reduced to a single center containing the symbol corresponding to the head of the arrow 
to the left of that corresponding to the tail. The order of these symbols is important, and 
(usually) agrees with standard notation. 

To obtain the matrix associated with some object, it is necessary to specify a basis or 
bases. We limit ourselves to orthonormal bases, although the same diagrammatic approach 
will work for more general choices. Examples are shown in Fig. together with the corre- 
sponding Dirac notation for the matrix. Note that column vectors, row vectors, and objects 
labeled by three or more indices are included in the scheme, and the elements of a rectangu- 
lar matrix may turn out to be operators or matrices, as in (d). The Dirac notation for items 
(c) and (d), while appropriate, can sometimes mislead; e.g., (aj\Y\ci) denotes a ket, not a 
complex number. 
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Figure 3: Parts (a) through (d) are examples of matrix elements of different objects, together 
with the corresponding Dirac notation; (e) is the diagrammatic form of / as a sum of dyads. 



II D Adjoints and positive operators 

Given any object O on a tensor product of Hilbert spaces, its adjoint is defined in 
the usual way using an antilinear map in which all bras become kets and vice versa. For 
example, the dagger in 

[y^ c jfe^(l a j) ® ( a fcl ® f = ^2 c *jki(( a j\ ® l afc ) ® ( 6 '0 

maps an object from H a Hb to i-i a TL\. Normally when using Dirac notation one would omit 
the first <8> on both the left and right sides of this equation, by using \a,j)(ak\ and \a,k)(aj\, 
respectively. The rule for diagrams is illustrated in Fig. Ufa), where the right and left sides 
are adjoints of each other: change every open node to a closed node and vice versa while 
keeping the node labels the same, reverse the direction of every arrow, and place the adjoint 
superscript f on the symbol appearing in each center, unless there is one already there, in 
which case remove it. Note the usual rules, that when f is applied twice to any symbol 
one gets the symbol back again, and if a symbol is a product, as Mif) in the abbreviated 
form in Fig. |2Jc), one should reverse the order: (Mif))* = ip^M^ . In Fig. Ufa), the adjoint 
diagram has also been reflected about a vertical axis. While this is often a convenient thing 
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Figure 4: (a) The two objects are adjoints of each other, (b) A positive operator can 
be formed by contraction of an object with its adjoint, (c) Diagram symmetry illustrates 
positivity criterion for P. (d) Reduced density operators for a bipartite ket. (e) Positivity 
of R follows from symmetry of diagram. 

to do, especially when one intends to carry out a contraction to produce a positive operator, 
see below, it is not essential: the significance of any diagram does not depend upon its 
orientation or the order of the legs (assuming they are properly labeled). 

By a positive operator on a Hilbert space TC we mean a Hermitian operator in 7i whose 
eigenvalues are all nonnegative. The longer term "positive semidefinite" is more precise. (It 
is important to distinguish a positive operator in the sense just defined from a positive or 
completely positive superoperator, referring to a map from a space of operators, say 7i a to a 
different (or possibly the same) space of operators 7^; see Sec. M ) A positive operator P 
has a positive square root, and hence it can be always be written in the form 

P = Q j Q (3) 

by setting Q = equal to this square root. Conversely, any operator P of the form Q is 
necessarily positive, even in cases in which Q is a map of 7i to another Hilbert space 7i', in 
which case maps from 7i' back to 7i. 

The diagram representing the right side of is formed by a contraction of the diagram 
for Q with that of its adjoint, Fig.0fb), and exhibits a characteristic symmetry which is often 
useful for visually identifying positive operators: reflection across a particular plane changes 
closed to open nodes and vice versa, reverses the directions of all arrows, and applies a 
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superscript f to all symbols. Part (c) of the figure shows how the well-known characterization 
of a positive operator by the condition that (ip\P\ip) be positive finds a natural expression 
in diagrammatic terms when P is of the form (J3J). Diagrams corresponding to the reduced 
density operators 

p a = Tr 6 (|tf)(tf|), p b = Tr a (V>(^|) (4) 

of an entangled ket \^) G 7i a b are shown in (d). Finally, a more complicated example is given 
in (e), where the structure of the diagram shows that R is a positive operator on £j, a , i.e., as 
a map of the linear space of Ti. a -to-7ib maps onto itself. (Think of R as "operating" through 
contraction of the left pair of nodes with something in Ct, a in order to produce something 
else in this space, corresponding to the right pair of nodes.) The symmetry which shows it 
to be positive is reflection about a line bisecting the c, d, and e lines; note that not all of the 
arrows need go in the same direction. (One may also think of R as a "top-to-bottom" map 
of 7i a to Tib- As such it is not a positive operator, since the domain and range are different, 
though it is, as will be discussed in Sec. |VJ a completely positive superoperator.) 

II E Transpose, rank, inverse 




a a a 

= • — * o 

b a b b b 

= • — * o 



Figure 5: (a) The adjoint of a transposer is its inverse, (b)-(d) Transposers change open to 
closed nodes, or vice versa, (e) Inverse of an entangled ket. 

Let {|%)} be an orthonormal basis for the space H a , and on the tensor product Ti a ®H a 
of H a with itself define the transposer A and its adjoint as a fully entangled ket and bra, 
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1-4) = ^K'>® 1%), (.A|=X}<a;l®<a;|. (5) 

j 3 

with normalization 

(-4|-4> = d a (6) 

(Readers who prefer to distinguish the two copies of TC a may think of A as defined on 
7i a <8> TC a ' , change the second a 3 - to a'j in each of the expressions in (JSJ) , and make appropriate 
modifications in Fig. EJ) 

Figure EJa) shows that ^ is the inverse of A, which makes |^4) the analog of a unitary 
map. Parts (b) through (d) show how a transposer can be used to convert open to closed 
nodes and vice versa. In part (b) the transposer applied to a ket ip yields a bra A*ip whose 
row vector in the basis is the transpose, in the usual sense of that term (without 

complex conjugation), of the column vector corresponding to the ket in this same basis. The 
transpose of an operator P, part (c), requires the use of both A and A\ and the result can 
be denoted A^ PA, following the rule given in Sec. Ill CI The conventional notation P T is 
more compact, but carries less information, since it does not show the basis dependence of 
the resulting operator. 

Part (d) of the figure shows how a transposer can change an entangled ket \I/ G H. a b 
into a map A^ G £& . Although such a change is not ordinarily called a "transpose," the 
term (or, if one prefers, "generalized transpose") seems appropriate. In Dirac notation it 
takes a particularly simple form if, along with the orthonormal basis {|%}} defining A, one 
introduces a basis {!&*;)} for Hb, and expands both \1/ and M = A^ in these bases: 

I 1 *') = 1^M%> ® \h), M=(A\^)=^2fi jk \b k )(a j \, (7) 

jk jk 

Note that the matrix [ij k is the same in both expressions; all the transpose does is change 
\dj) to (cij\. Also note that in the case d a = db, if |^) is a fully-entangled ket normalized so 
that (^1^) = d a , M is a unitary map, and vice versa. 

The rank Rn(M) of the map M in (f7)l can be defined as the rank of the matrix [Xjk (the 
dimension of the space spanned by its columns). This definition depends only on M and not 
on the choice of bases, because the rank of a matrix is left unchanged upon left and right 
multiplication by nonsingular square matrices: see p. 13 in jHj. The rank of \^f) can be defined 
in exactly the same way, and is often called the Schmidt rank, which we sometimes denote 
by a, because it is the number of positive Schmidt coefficients in the diagonal expansion 

l*> = I>^>®fo>> ^>0, (8) 

3 

obtained using appropriate orthonormal bases {|%)} and These Schmidt coefficients 

are none other than the singular values of the map M. 

Continuing the list of useful parallels between maps and entangled kets, if the Schmidt 
rank a of \^f) is equal to d a = db, one can define its inverse using the formula 

((^~ 1 ) t | = ^v ki (a i \ ® (b k \ = J2^j 1 (a j \ ® (6^, (9) 

jk j 



9 



where v is the inverse of the /i matrix in (J7J): J2k f^jk^ki = Sji- As indicated in the diagram in 
Fig-GHe), is both the left and the right inverse of (The dagger on the left side of Q 
is absent in the diagram; see the remarks accompanying Fig. U) Of course, ^ is the inverse 
of \E r ~ 1 . Although the first expression in Q defines the inverse using a particular basis, it 
is easy to show that the resulting bra does not depend on the choice of basis. In addition, 
it is worth noting that the inverse of W is the same as the adjoint of 1 J r_1 , so the order of 
minus one and dagger in vf -1 ' does not matter. When the rank of \^) is smaller than d a , 
or if d a 7^ db, one can define a "generalized inverse" by only retaining the terms with Xj > 
on the right side of Q. See the discussion, for maps, in [S], p. 421. In this paper we do not 
need such a generalized inverse, so will not discuss it further. 

In the case of an object with 3 or more nodes, such as Y in Fig. 01 the discussion of rank 
becomes more complicated, because Y can be turned into a map from one space to another 
in several different ways. The most natural interpretation of Y, given that the c node is 
closed and the a and b nodes are open, is as a map Y a b- C from 7i c to H a b, and as such it 
has a rank which can be written as Kn(Y a b- c ). But one can just as well regard Y as a map 
Y bc . a from 1i\ to TibH\ = £bc, and as such it will have a rank Rn(y fec;a ) different (in general) 
from Rn(Y ab - c ). Or, equivalently, Rn(Y" bc;a ) is the rank of Y' = A^YC, obtained by applying 
transposers to the a and c nodes of Y, when it is regarded as a map Y^ c . a from TC a to li.bc- 
One way to think about these different possibilities is to write Y in the Dirac form 

Y = & fcl y l c *))k) ® \h) ® (cil (10) 

j,k,l 

using orthonormal bases {|%)}, {\bk)}, {| c /}}- If one regards (ctj,bk\Y\ci) as a matrix with 
columns labeled by I and rows by the double label (j, fc), its rank will be Kn(Y a b- c ), whereas to 
obtain Rn(Yj, c;a ) consider it a matrix with columns labeled by j, and rows by the double label 
(k, I). There is no reason to expect these two ranks to be equal, and of course there is a third 
possibility, Rn(y ac; ;,), which could be different from the other two. Note that our subscript 
notation simply divides the collection of nodes into two sets, with the object understood as 
a map from the space labeled by the second set to that labeled by the first. Thus Y a b- C and 
Y b a;c denote the same map. In addition, since transposing a matrix does not change its rank, 
Rn(Y a b- c ) is the same as Rn(F c;a b), even though the maps are distinct. Consequently there 
are only three possible ranks associated with the object Y, and it makes no difference if one 
changes open nodes to closed nodes or vice versa using appropriate transposers. Atemporal 
diagrams help one to see that a single object can be associated with several different ranks, 
but they do not in and of themselves place any constraints on these different possibilities. 

II F The virtue of being careless 

The system of diagrams introduced above is precise in the sense that the (tensor product) 
Hilbert space identified with an object is specified by the types, open or closed, of nodes 
in its diagram, along with the labels attached to them, with the space of bras carefully 
distinguished from the space Ti of kets, as in Dirac notation. One can convert an open 
to a closed node or vice versa by introducing a transposer, Sec. Ill El but in this case the 
symbol for the transposer becomes part of the diagram, as in Fig. HJb), (c), and (d), and 
indicates precisely which basis was employed for the transposition, a concept that is not 
basis- independent. 
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While such precision is often valuable, there are circumstances, especially when one is 
carrying out a first, informal analysis of a problem, when it is useful to ignore the difference 
between open and closed nodes, or the direction of arrows on contractions lines, and treat two 
diagrams that differ only in these respects as "essentially the same." To put the matter in a 
different way, there are analogies between two diagrams which are "identical" in this loose 
sense; analogies which are worth exploring, because they might produce helpful insights. 

For example, if ^ in Fig. Efd) is a fully-entangled ket on two Hilbert spaces of the same 
dimension, the corresponding map A^ is a unitary map, up to multiplication by a constant. 
Thus "fully-entangled" and "unitary" are "essentially the same." This helps one understand, 
at an intuitive level, the essence of teleportation as discussed below in Sec. using the 
diagrams in Fig. in which (c) and (d) both represent unitary channels. Another example 
is Schmidt rank, see the discussion in connection with (jSJ), which is the ordinary rank of a 
map which is "essentially the same" as an entangled ket. The Kraus rank discussed below in 
Sec. IV Al can in a similar way be identified with the ordinary rank of the "cross operator" V 
in Fig. ITDlf b). which maps the / node part into the a, b node part, without worrying about 
whether these nodes are open or closed; see the discussion of rank in Sec. Ill El A fourth 
example, not illustrated in the present paper, is that of letting time flow backwards in a 
quantum circuit. 

In some cases one can easily identify the formal equivalence that makes such diagrams 
"essentially the same." Thus a fully-entangled state has equal Schmidt coefficients, and 
these correspond to the equal singular values that characterize a scalar multiple of a unitary 
operator. However, experience suggests that it is generally more fruitful to think about the 
analogy, and ask whether it provides some useful insight, than it is to work out the formal 
correspondence. 

Ill Interchange; Teleportation and Dense Coding 

III A Interchange 

As a first example of how a quantum circuit can be represented by an atemporal diagram, 
consider the circuit equation in Fig. H3a): Given an entangled state \^) on H a <8> Ttb, with 
db = d a = d and an operator A on H a , find, if possible, an operator B on 7i b such that 

(I ®B)|tt) = (A®I 6 )|*). (11) 

Part (b) of the figure shows the equation reduced to atemporal diagrams, and part (c) shows 
a strategy for solving it if is of rank d, and thus has an inverse: insert the identity in 
the form v|/ _1 v|/ between the a node and A on the right side of (b), and it is evident that the 
final set of three objects in (c) represent the solution, as written in diagrammatic form in 
(d). It is not very easy to interpret the Dirac equivalent 

B = ((y-y\A\V) (12) 

apart from saying it means the same thing as (d) in the figure. 

When the rank of is less than d, this strategy will not work, and in general (jlljl has 
no solution. However, a weaker version, Fig. E(e), where the problem is to find B and two 
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Figure 6: The circuit equation (a), or its atemporal equivalent (b), for the unknown operator 
B can be solved as shown in (c) and (d) if * has an inverse. Solving (e) or (f ) for B and the 
unitaries U and V is discussed in the text. 



unitary operators U and V such that, for a given |\&) and A, 

(*7®V)(I a <g>B)|tf) = (A®I 6 )|tf), 



(13) 



can always be solved, even when one imposes the additional condition that B be unitarily 
equivalent to A, in the sense that there is a unitary map S from 7^ a to Tib such that 
£> = SAS^ . The strategy, see App. A of [0], is to choose orthonormal bases in which has 
Schmidt form JB1, and define 



B = ^2(aj\A\a k ) ■ \bj){b k \ 

jk 



(14) 



which is obviously unitarily equivalent to A in the sense just defined: S = . Given 
this definition for B, it is evident that the two entangled kets 



|«U) = (A ® I 6 )|tf>, |* B > = (/ a ® 



(15) 



are mapped into each other by interchanging the two spaces 7i a and Tib, a symmetry which 
guarantees that they possess the same set of coefficients when each is expanded in Schmidt 
form, relative to appropriate Schmidt bases. The "local unitaries" U and V are then those 
that map the Schmidt bases for \^b) to those of \^a)- 



12 



The corresponding atemporal diagram in Fig. EJf), while not used in deriving this result, 
immediately suggests an extension, especially with arrows omitted (the reader can easily 
supply them): Interchanging two objects A and \I/ is possible at a cost of unitary equivalence 
and introducing additional unitaries. The objects could be two operators, or an entangled 
ket and an entangled bra. 



Ill B Teleportation and dense coding 




Figure 7: Circuit diagrams (a) and (b) for teleportation, along with atemporal diagrams (c) 
representing Mj, and (d) the effective quantum channel from TC C to Tib- The dense coding 
quantum circuit (e) leads to the atemporal diagram (f). 

The standard teleportation arrangement shown in Fig. [7f a) employs three Hilbert spaces: 
H a , 7~£b and H c , of identical dimension d. An initial fully-entangled state |\&) on TC a b is used 
to teleport a state |c) of H c , by means of a measurement on Ti ac in a basis of fully- 

entangled states. The outcome j is used to select one of a set {£4} of d 2 unitary operators to 
apply to Tib m order to yield a final state equal to V\c), where V is some unitary map, fixed 
and independent of j, from Ti c to Ti a . One usually thinks of V as the identity operator, 
assuming that an appropriate correspondence has been set up between these two Hilbert 
spaces; for a careful discussion see Sec. V of |7] . 

In constructing an atemporal diagram to represent teleportation in the form just dis- 
cussed, we first ignore the "classical communication" step indicated by the dashed curve in 
part (a) of the figure — we shall return to this aspect later — and interpret the measurement 
outcome as indicating the prior state of the quantum system, as indicated in the circuit in 
part (b). (Although not yet found in elementary textbooks, this is a perfectly consistent 
way of viewing measurement outcomes; see Ch. 17 of [B].) If we expand the initial state 

= |c) ® |#) = 1%) ® Mj\c), (16) 
j 
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in the basis {| $,,■)}, the Kraus operator Mj can be formally expressed in Dirac notation as 



M s = (* j \V), 



(17) 



or perhaps with greater clarity using the atemporal diagram of Fig. [7(c). When the final 
unitary Uk is added to the diagram, we arrive at part (d), which provides an atemporal 
representation of the quantum channel starting at the initial c and ending at the final b of 
parts (a) or (b) of the figure. 

In interpreting the atemporal diagram in Fig. |7fc) it is helpful to adopt the normalization 



in which case Mj will be a unitary operator. That is, there is a unitary map from the 
c input to the b line preceding Uk in part (a) of the figure, a map which depends on the 
measurement outcome j. Note that one does not have to think of node b in (c) as referring 
to a time following that at which the measurement on Ti, ac occurs; the channel, in the sense 
of statistical correlations within an appropriate framework of histories, is present both at 
earlier and later times. One advantage of an atemporal diagram is that one reaches this 
conclusion without becoming entangled in misleading notions like "wave function collapse." 

Once the unitary nature of (c) has been understood, the role of the final unitary in (d) 
becomes obvious: in order to obtain a perfect quantum channel corresponding to the identity 
map, the final unitary should undo the action of the preceding unitary, so that in the case 
of outcome j, one should employ 



This means, of course, using a different unitary for each measurement outcome j, and that 
is why it is essential in actual teleportation protocols that its value be transmitted from the 
point where the measurement occurs to the point where the unitary correction will occur. 
While this "classical communication" plays a critical role in the protocol, it does not play an 
essential role in understanding what is going on in quantum mechanical terms. The virtue of 
the atemporal diagram is that it focuses attention on the latter, which is to say the quantum 
correlations whose correct calculation requires the consistent use of quantum theory. Once 
these correlations are taken care of, other aspects of the situation can be understood through 
straightforward application of ideas from classical physics. 

The quantum circuit for dense coding, Fig. |7^e), has been drawn in a way to emphasize 
the similarity with teleportation. Initially there is a fully entangled state \^f) on Ti, a b, and 
one of an appropriate collection of d 2 unitaries is applied to the TCb part, following which a 
measurement is carried out in a fully-entangled basis (The line connecting Uk to 

is drawn curved in (e) as a reminder that one typically thinks of this process as transmitting 
information from one physical location to another, but this is obviously not essential for 
understanding the quantum physics of the situation.) Upon assuming, as before, that the 
measurement outcome represents the prior quantum state, one arrives at the atemporal 
diagram in (f). (The reader may want to insert the obvious analog of part (b) of the figure 
as an intermediate step.) 

This closed loop, as it contains no nodes, is a complex number whose absolute square 
can be interpreted as a probability up to a suitable normalization constant. If, as before, the 
normalization (fTHj) is adopted, so that is a unitary operator, dividing by d 2 will yield 
the conditional probability of measurement outcome j given the use of the unitary Uk- The 





U 3 = M]. 



(19) 
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conventional choice which makes the loop equal to for j ' ^ k is obtained using (|19|) . Since 
this is an atemporal diagram, one could just as well have drawn (f) with $t to the left of 
iff, whence it is evident that (f) is obtained from (d) by "closing the loop." Whereas the 
close connection of teleportation with dense coding has been pointed out in the past, see in 
particular 0, the diagrammatic approach provides a particularly simple way of seeing the 
relationship. 

IV Unambiguous (Conclusive) Teleportation 

IV A Introduction 

If the state |\&) in Fig. [7|is an entangled state of Schmidt rank d = d a = df, = d c but not 
fully entangled, ordinary teleportation of some arbitrary state is not possible, but a modified 
protocol, which we call unambiguous teleportation, will succeed with a probability less than 
1. In one version, Alice carries out a POVM measurement on the initial state \Q) in (fTBj) using 
a collection of positive operators {Gj, j = 0, 1, . . .} on TL ca which sum to the identity. If the 
outcome corresponds to Gj for some j > 1, the conclusive case, Bob applies an appropriate 
unitary correction Uj, and the initial state |c) on 7i c has been successfully teleported to 
Tib- However, if it corresponds to Go, the inconclusive case, the attempted teleportation has 
failed in the sense that in general there is no way Bob can apply a correction which will 
ensure the correct output. In a different version, Alice measures in a fully-entangled 
basis of Ticai as i n the standard protocol, but Bob upon learning the value of j attempts to 
carry out a nonunitary correction Lj, which, if successful, completes the teleportation. The 
two can be combined: some general POVM by Alice and a nonunitary correction by Bob 
when he learns the outcome, as discussed below in Sec. II V CI 

The adjective "unambiguous" refers to the fact that at least one of the parties carrying 
out the process, who can always inform the other, is aware of whether the protocol succeeds 
(conclusive case) or fails (inconclusive case). While the term "conclusive teleportation" is 
often employed, we think "unambiguous" has a somewhat clearer meaning. Also, its use 
in this context agrees with the closely-related idea of unambiguous discrimination — see, for 
example, ^U] — and it is more precise than the term "conclusive" as used at present by Mor 
(the originator of "conclusive teleportation") and his associates: see Sec. II V El (Other names 
are sometimes employed, e.g., probabilistic teleportation.) For any protocol of this type, let 
qj be the probability that Alice obtains outcome j, and Tj for j > 1 the probability that 
Bob's correction will succeed — if the latter is a unitary operation, rj = 1. Then the overall 
probability of success is 

with pj = qjTj the probability that Alice's outcome is j and Bob's correction is successful. 

What might at first seem like a completely different strategy is for Alice to carry out 
unambiguous entanglement concentration on \^f) to obtain a fully-entangled state l^/). If 
the process is successful, teleportation can then be carried out using the standard protocol, 
employing \^ff) as the entangled resource. The optimum probability for successful unam- 
biguous entanglement concentration is p c = dX^, Sec. II V Bl where A m is the minimum 
Schmidt coefficient in (jSJ), and consequently it is always possible to carry out unambiguous 
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teleportation using a two-step process with this probability of overall success. On the other 
hand, p c is also an upper bound on the probability of success of any unambiguous telepor- 
tation protocol for, as pointed out on p. 90 of [TT], Alice can generate a fully-entangled pair 
in her laboratory and teleport half of it to Bob, thus effecting unambiguous entanglement 
concentration by means of unambiguous teleportation. Of course, the unambiguous entan- 
glement concentration could equally well be carried out by Bob, with the same probability 
of success. 

Based on this idea one can construct various protocols of the type mentioned earlier that 
have the maximum probability of success allowed by the partially-entangled state used as a 
resource. Some of these are considered in Sec. II V Dl following an analysis in Sec. II V d of the 
general case of an arbitrary POVM by Alice leading to an arbitrary (in general nonunitary) 
correction by Bob. We have found this analysis helpful in, among other things, understanding 
why it is that in the case of unambiguous teleportation, just as in regular teleportation, Alice 
and Bob learn nothing about the nature of the teleported state, despite the fact that in a 
general protocol of the sort described in llV CI Alice can acquire statistical information about 
the initial state. 

While our results could no doubt be obtained without using atemporal diagrams, we 
think they add both motivation and clarity to arguments which are more difficult to under- 
stand when expressed in purely algebraic form. Our approach serves to provide a unified 
perspective on a number of different results in the literature, as discussed in Sec. II V El 

IV B Entanglement concentration 




Figure 8: Definition of operator K using ^ 1 . 

The essence of ordinary teleportation resides in the observation that the operator Mj in 
(II 7|) . with diagram in Fig. EKc), is for every j a multiple of a unitary operator. This is no 
longer the case if |^) is not fully entangled, but if it has a Schmidt rank of d, and thus an 
inverse in the sense discussed in Sec. Ill E| unitarity can be restored by inserting a suitable 
operator K in the a link in part (c) of Fig. [71 provided K\fy) is a constant /i times a fully 
entangled state \^ f), as indicated in Fig.|Sfa). The explicit form of K can be obtained using 
the inverse of as shown in Fig. Efb). In particular, it is convenient to assume that 

|¥/> = (l/>/d)]£|S,)®|6i), (21) 
i 

using the same bases as in (jHJ), in which case 

K=WVd)^(l/\ j )\a j ){a j \. (22) 
j 
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Unambiguous entanglement concentration means that Alice carries out the operation K 
in an unambiguous manner, using an apparatus which clearly indicates success or failure; 
e.g., think of a green or red light going on. Further details and some subtleties are considered 
in App. A. The maximum probability of success (the green light going on), which is also 
achievable, is given by 

p c = (¥|tfttf|¥) = d\ 2 m (23) 

when /i = y/d\ m is chosen so that the maximum eigenvalue of K^K equal to 1; here X m 
is the minimum of the coefficients in the Schmidt expansion (JSj) for \^f). (Note that in the 
special case in which \^f) is fully entangled, A m = 1/y/d and the probability of success is 
p c = 1, as expected.) Needless to say, the same thing can be achieved by placing in the b 
rather than in the a link of Fig. E^c); i.e., Bob rather than Alice can carry out unambiguous 
entanglement concentration, with exactly the same probability of success. 




Figure 9: Diagrams associated with unambiguous teleportation using a POVM followed by 
a nonunitary correction. 



IV C General teleportation protocol 

Consider a protocol in which Alice carries out a POVM {Gj}, and when Bob is informed 
of outcome j he carries out an unambiguous operation Lj with a probability of success that 
may be less than 1. We shall assume that for every j > 1, Gj is proportional to a projector 
onto a pure state. There is no harm in making this assumption for a protocol which achieves 
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the maximum possible probability of success, since any positive operator in a POVM can 
always be refined without reducing the amount of information available to Alice, and thus 
to Bob. Hence we write 

G, = |r,)(r,|forj>l; Go = I-J2 G r ( 24 ) 

i>i 

If Bob's operation Lj is successful, the net result will be a unitary map V from TC C to TC a 
as indicated in Fig. IH^a), up to a constant of proportionality designated by y/pj. Note that 
V must be independent of j apart from a possible (uninteresting) phase. Part (b) of Fig. El 
is the diagrammatic solution to the equation for {Tj\ in (a), and from it one can construct 
the diagram for Gj in (c). The probability that Alice will obtain outcome j and Bob will 
succeed in carrying out the corresponding operation Lj is given by 

(niLpjL.in) = (niLjir^foi^-in) = iKr^ifi}!! 2 = Pj , (25) 

assuming an initial normalized state Here (Tj\Lj\Q) e Ti^ is the ket indicated in 

Fig. Efd), and the right side of this figure justifies the final equality in (j2HJ), since |c) is 
normalized and V is unitary. 

For the POVM to be physically realizable it must be the case that 

^Gj^hQla, (26) 

which implies that 

d-/ a >^Tr c (G,)> (X;^)*" 1 *" 1 *, (27) 

3 i>i 

where the second inequality, Fig.|^e), comes about from the fact that the largest eigenvalue 
of the positive operator L'^Lj cannot exceed 1 (App. |XJ), so the smallest eigenvalue of its 
inverse L^LJ 1 " 1 is not less than 1, and therefore L^LJ 1 * 1 > 1^. As the largest eigenvalue of 
the operator ^-^-^ is fl27J) implies that 

Ps = ^Pj < d^m = Pc (28) 
in agreement with the argument given in Sec. IIV Al 

IV D Optimum strategies 

Since optimal unambiguous entanglement concentration followed by a standard telepor- 
tation protocol achieves the optimal probability of success, an obvious way to produce an 
optimal strategy of the form described in Sec. IIV CI is to produce Alice's POVM by com- 
bining the operator K for entanglement concentration with the fully-entangled basis 
appropriate for standard teleportation, setting 

\T 3 ) = {I C ®K^ J ). (29) 
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in (j21J). Using the fact that £V |$j)(<E>,,-| is the identity on H ac , one can check that 

Y^Gj = J2 l r i)< r il = Jc ® ^ ^ /c ® /a ' ( 3 °) 

as the largest eigenvalue of K'K is 1, so the POVM, with Go given by (|24|1. is physically 
realizable. Bob, on the other hand, carries out unitary corrections which always succeed, as 
in standard teleportation. By combining (j22j) with /x = y/d\ m , (JBJ) and 1)2*5)1 . with Lj 
and Z-t omitted from the last, one finds that pj = A^/d, independent of the initial |c) and 
independent of j, so ()"""""*) is an equality, as expected. 

Obviously, Bob rather than Alice could carry out the entanglement concentration which 
takes to \tyf) using an operator L which is the analog of K in ()""""")) . and, if successful, 
utilize the outcome of Alice's measurements in the fully-entangled basis {| $.,■)} to apply a 
unitary correction Uj in case j to his half of f). His two steps can be combined into one 
by defining an operation 

L 3 = U 3 L. (31) 

Thus in this protocol Alice's POVM is the standard projective measurement in a fully- 
entangled basis, whereas Bob's correction Lj will typically not be unitary, and will sometimes 
fail. Because the shared resource is only partially entangled, the probability that Alice will 
obtain outcome j depends in general on the state |c) she is trying to teleport, contrary to 
what one might have expected from the general rule (see, for example, that teleportation 
is only possible when neither Alice nor Bob learns anything about the state being teleported. 
However, the combined probability pj that Alice obtains j and Bob succeeds in carrying out 
Lj is y? m jd independent of |c), in agreement with the general rule. It is also independent of 
j, so ("**!""")) is again an equality, as expected. 

One can design other optimum procedures by imagining the entanglement concentration 
task shared by Alice and Bob; e.g., each could do half of it based upon 

i« r " 1/2 > = E A i" 1/a i 5 i>®i 5 i>- ( 32 ) 

3 

After that they carry out measurements and unitary corrections as in the standard protocol. 
Upon combining Alice's concentration and measurement steps in a single POVM, and Bob's 
concentration and unitary correction steps in nonunitary operators as in 1)31)1. one arrives at 
a combined protocol with, once again, the optimal probability of success. There may well 
be other possibilities, but it seems clear that in one way or another they will have to employ 
the inverse, Q, of the partially-entangled ket |\&), and can be understood in terms of how 
they achieve this. 

IV E Literature 

Unambiguous entanglement concentration is our term for the "Procrustean method" 
introduced by Bennett et al. )12j . It is often referred to as distillation or entanglement 
concentration of a single copy, in contrast to schemes, again see [I2], where operations 
are carried out on multiple independent systems in the same entangled state. That the 
probability of success in ()2~3)) is the maximum possible using local operations and classical 
communication was shown by Vidal [13] and by Lo and Popescu [U]. 
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The notion of unambiguous teleportation was introduced by Mor in 1996 in unpublished 
work |T3] for d = 2, using a protocol in which Alice carries out a POVM and Bob a unitary 
correction. For a complete account including further developments ^3], see [TI]. During this 
development the term conclusive teleportation acquired a broader sense, and in [TT] it is "per- 
fect conclusive teleportation" that corresponds to our "unambiguous teleportation." Among 
other things, these authors obtained the optimum probability of success, ()28jl with d = 2, 
and pointed out the close connection between unambiguous teleportation and entanglement 
concentration, as noted above in Sec. IIV Al Their thinking of a POVM carried out on an 
entangled state as producing some sort of a mysterious choice-at-a-distance (TelePOVM), 
a perspective derived from Hughston et al. |TB], employs vivid imagery that is not actually 
necessary for a sober discussion of teleportation in terms of local quantum mechanics when 
conditional probabilities are used in a consistent way; see |T7], and Chs. 23 and 24 of 

Nonunitary corrections by Bob in the d = 2 well as modifications of Alice's 

measurement scheme relative to the standard teleportation protocol, were considered by 
Li et al. ^H] and by Bandyopadhyay [T^]. Both articles contain explicit protocols which 
achieve the optimum probability of success. By contrast, Agrawal and Pati in |2*T] (the 
two papers are quite similar) restricted Alice to projective measurements and Bob to unitary 
corrections, so their protocol does not have the optimum probability of success. However, 
they made the interesting observation that the measurement basis states used by Alice must 
have the same entanglement as that of the shared resource. From our perspective this arises 
from the fact that a d — 2 bipartite ket and its inverse have the same entanglement, since 
they have the same Schmidt coefficients when normalized in the same way. However, this 
is no longer true in higher dimensions d > 3, where the entanglement of the inverse is in 
general not the same as that of the original ket. (The term "entanglement matching" occurs 
in [THj, but its significance is not clear.) 

There have been several studies of unambiguous teleportation in the case of general 
d = d a = db = d c , the one we have been considering. Son et al. [22] and Roa et al. j2H] both 
employ protocols in which Alice uses a POVM and Bob applies a unitary correction. In both 
cases the probability of success is optimal in the sense that (|2*H|) is an equality. However, 
their arguments that they have optimal procedures are not easy to follow, and in [2B] the 
aim seems to be that of maximizing the average fidelity (over all pure input states) of the 
imperfect teleportation scheme, rather than maximizing the probability p s (in our notation) 
of conclusive teleportation with unit fidelity. 

The approach of Kurucz and colleagues [2U I2H] is similar to ours in focusing attention 
on the inverse of the partially-entangled resource state. They construct the inverse by first 
using the entangled state (in our notation) to produce an antilinear map from TL a to 
Hb, which then has an inverse of the usual sort. They use this to place conditions on Alice's 
measurement, again converted to an antilinear map, so that it will result in a unitary channel 
from 7i c to Tib, with Bob carrying out a final unitary correction. They consider general d, 
but do not address the question of a measurement strategy that achieves the maximum 
overall probability of success, unlike the work cited in the previous paragraph. The use of 
antilinear maps, which were also discussed in connection with teleportation by Uhlmann 
|2bl 12*7] . has a certain elegance in that these maps are basis independent, unlike their linear 
counterparts, such as the one on the right side of our Fig. Efd), for which a basis needs to 
be specified. In our own approach the inverse of a bipartite entangled ket is also (when it 
exists) a basis- independent concept, so it is not clear to us that antilinear maps possess a 
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significant conceptual advantage, but we are happy to leave this to the reader's judgment. 

Inverses may also be taken in a manner that makes explicit use of particular bases, as in 
the work of Li et al. [2H]- They allow a very general measurement on Alice's part and also 
a nonunitary correction by Bob, for a system of arbitrary dimensionality, as in Sec. II V CI 
above. However, they only consider a single measurement by Alice, and thus do not address 
the issue of optimizing unambiguous teleportation. 

We have deliberately omitted referring to the substantial literature on some closely related 
topics: teleportation using a mixed state as a resource, teleportation between systems of 
different dimensionality, and the average fidelity in cases where the resource is partially 
entangled. It may be that atemporal diagrams are of some use in this broader context, but 
that remains to be seen. 

V Noisy Quantum Channels 

V A Channel Operators 
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Figure 10: Model for a noisy channel based on (a) the unitary map T which induces the 
isometry V in (b) if the environment is initially in a pure state |eo). Transposing the isometry 
yields the channel ket |\&) in (c). A Kraus operator (d) obtained using (J3~3~j) . 

A standard model of a noisy quantum channel is shown in Fig. EH It begins with a unitary 
time-development operator T in (a), which maps the channel input 7i a and environment 7i e 
to the channel output Tib and environment TCf at a later time. Unitarity implies that 
Ti ae and Tib} have equal dimension, but the dimensions d a and db of Ti a and Tib might be 
different. (The notation used here follows that of [2], with minor modifications, to facilitate 
comparison.) The diagram can be thought of as a quantum circuit to which nodes and 
arrows have been added, thus converting it to the corresponding atemporal diagram. If one 
assumes the environment is initially in a pure state |eo), the appropriate diagram in part 
(b) of the figure has three active nodes and represents the isometry V = T\eo) mapping TC a 
to Ttbf- Part (c) of the figure shows the channel ket |^) G Ti. a bf obtained by applying a 
transposer A to the a node of V. (In [2] a fully-entangled state \<f>) was used instead of |^4), 
giving the same result apart from normalization.) Part (d) is the diagrammatic form for a 
Kraus operator 

Ki = (fi\V, (33) 
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an element of £}, a , where {|/z)} is some orthonormal basis for Tif. (One can, if one wants, 
think of K\ as associated with a measurement on T~if.) 

The collection of Kraus operators {K{\ depends, of course, on the choice of basis {\fi)} 
used to define them. However, the subspace of C ba spanned by their linear combinations 
is independent of this choice, and we shall refer to its dimension as the Kraus rank k of 
the noisy channel. This subspace is the range of the "cross operator" obtained when V is 
regarded as a map from 7i| to £& a , from the bottom to the top of Fig. ITUT b). written Vb a -j 
in the notation employed in Sec. Ill El Consequently, the Kraus rank is the (ordinary) rank 
of this cross operator, 

k = Rn(V ba - f ) < mm{d a d b , d f }, (34) 

where the inequality reflects the fact that the rank of a matrix cannot exceed the number of 
rows or the number of columns. 




Figure 11: (a) Definition of the transition operator Q. (b) Equivalent expressions for Q in 
terms of Kraus operators, (c) Contraction with Q yields the superoperator map V(A), see 
Eq. (|35|). (d) The dynamical operator R is the partial transpose of Q 

A channel is usually discussed in terms of the superoperator V that maps H a to 
in particular it maps density operators at the channel entrance to density operators at the 
channel output. Two ways of writing it are: 

V(A) = Tr a [(A ® I)Q] = ^W/, (35) 

where Q G i-t a ®'H-b is the transition operator, in the notation of [2], and the Kraus operators 
were defined in (I33|) above. The object Q corresponds to an atemporal diagram with four 
legs obtained by contracting the tensor product of V with its adjoint V\ Fig. ITlT a). By 
replacing the / contraction line, thought of as //, with ^ z \fi){fi\, see Fig. EKe), one obtains 
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Q in the form shown in Fig. fTTT b) as a sum of tensor products of Kraus operators. Thus 
parts (a) and (b) of the figure correspond to writing Q as 

Q = Tr f (V ®V<<) = J2 K i® K l ( 36 ) 

l 

The meaning of these equations is probably clearest if they are used in conjunction with 
the atemporal diagrams in part (a) and (b) of Fig. ^2 The way in which Q generates the 
superoperator V in (|33j) . as a map from the left pair of nodes to the right pair of nodes, 
is indicated in part (c) of this figure; note how contraction with the operator A yields a 
diagram with the open and closed b nodes signifying an operator on H.^. 
The dynamical operator 

R = A^QA (37) 

is the partial transpose of Q in the basis {|cij)}, ©, and a map of H a b onto itself. The 
corresponding diagram is shown in Fig. UTT d). where R acts from left to right, and Q has 
been rotated by 90° relative to its orientation in (a). The left-to-right reflection symmetry 
of the final diagram shows that R is a positive (semidefinite) operator, of the general form 
WW\ where W = VA, regarded as a map from to H a b, may be thought of as a transposed 
form of the Ha;/ cross operator introduced previously. Thus the rank of W is equal to the 
Kraus rank k, and since the rank of WW^ is the same as that of W (see, e.g., p. 13 of [Hj), 
the Kraus rank can also be defined, as in j2], to be the (ordinary) rank of the dynamical 
operator R. This in turn is the rank of Q when it is regarded as a map from C ba to Cba, i-e., 
bottom-to-top in Fig. UTT a). 

V B Complete positivity 

As is well known, the superoperator V for a quantum channel is a completely positive 
map from 7i a to Tib in the following sense. Let 7i s be the space of operators on a Hilbert 
space 7i s distinct from any of those we have been considering, and define the superoperator 
W mapping H = H a ® H s to H' = H b ® H s through 

W(A ®S) = V(A) <g> S, (38) 

for any S in 7i s ; i.e., W is the tensor product of V with an identity map on 7i s . Then V is 
defined to be a completely positive map provided any superoperator W constructed in this 
manner is a positive map, in the sense that whenever P G 7i is a positive (semidefinite) 
operator, W(P) G H' is also a positive (semidefinite) operator. 

This definition is neither simple nor constructive: it provides no direct way to check 
whether some superoperator is or is not completely positive. The diagram in Fig. ITlT a) 
suggests a simpler characterization. If one thinks of Q as acting from "bottom to top," which 
means as a map of Cb a to itself, the atemporal diagram has the characteristic symmetry of a 
positive (definite) operator, see Sec. Ill Dl and the examples in Fig. 0Jb) and (e). In fact, the 
positivity of this "cross operator" of the transition operator Q is a necessary and sufficient 
condition that V be a completely positive map, as first pointed out by Choi. (See Thm. 2 
of [2H]; the reader who finds the argument difficult to follow may wish to consult [30 .) A 
diagrammatic proof of this result is given in Fig. 
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Figure 12: Argument that complete positivity of the superoperator V corresponding to the 
transition operator Q is equivalent to positivity of the "cross operator" mapping C ba to itself. 

Figure IT27 a) shows that if A is a positive operator on TC a , V(A) is a positive operator 
on Tif,. Here A has been written in the form N^N, see Fig. Efb), and one can see that the 
operator on 7i b which results from contraction with Q is positive, because of the (top-to- 
bottom) reflection symmetry of the diagram. The transition operator corresponding to the 
superoperator W in (JHHj) is shown in Fig. IT2T b). where the two horizontal lines representing 
the identity superoperator on 7i s are drawn in a way which preserves the top-to-bottom 
reflection symmetry. Thus when W is applied to an arbitrary positive operator, shown in 
c as X^X, the result is an operator which is positive. Note that any positive operator on 
Cba can be expressed in the form of a diagram similar to that used for Q in Fig. UTT a). with 
V some object that need not be an isometry. Thus what we have shown is that if the "cross 
operator" of the transition operator defining any superoperator V is positive (semidefinite), 
the superoperator V itself is completely positive, according to the standard definition based 
on (|35|t. 

The converse argument, from W in the form (|38|) as a positive map to the positivity of 
Q as an operator on Cb a , begins in Fig. [T27d). We have chosen H s to be a copy of H a , and 
allowed W to act on a particular operator A <g> »4J formed from the transposer defined in 
Sec. Ill El and its adjoint, which by symmetry is a positive (semidefinite) operator on TL a ®7la- 
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Since by assumption W maps positive operators to positive operators, the result must be 
a positive operator on H a b, and thus of the form Y^Y shown on the right side of (d). The 
equation for Q in (d) is solved in (e), and the symmetry of the diagram on the right side 
(read from bottom to top) implies that the cross operator of Q acting on C ba is positive 
semidefmite. This completes the proof of equivalence. 

In constructing the proof we have, incidentally, proven that the complete positivity of V 
is equivalent to the positivity of the dynamical operator R = A^QA, the partial transpose 
of the transition operator Q with respect to the orthonormal basis of 7i a giving rise to A. 
While the preceding results are not new, the diagrammatic analysis makes the derivation 
particularly simple by showing that everything hinges on properties of a single "object" Q 
viewed in various different ways. 



V C Channel based on mixed-state environment 

For simplicity the following discussion is limited to the case of a noisy channel in which 
the input and output have the same dimension df, = d a . In order to model this channel using 
a unitary T applied to the system together with an environment initially in a pure state, as 
in Fig. irUT b). the dimension d e = df of the environment must be at least as great as the 
Kraus rank k; see the remarks in Sec. IV Al But k cannot exceed d a d b = d 2 a , consistent with 
the well-known fact that using an environment of dimension d e = d\ and a suitable T one 
can model any channel of this sort. 

However, if the environment is initially in a mixed state p e , d\ rather than d e becomes 
the upper bound on n (see below following (HUJ)), and thus one might have supposed that 
any noisy channel could be modeled using an environment of dimension d e = d a , rather 
than d e = d 2 ., by allowing it to be initially in a mixed state. In fact this is not the case 
[31], but good criteria for distinguishing channels which can and cannot be modeled using 
an environment of dimension d e < d\ in a mixed state are not known at present. In the 
case d e = d a = 2, numerical evidence |3] indicates that k for such a channel can only take 
on the values 1, 2, and 4; 3 is excluded. We shall present a simple proof of this result 
based on a diagrammatic analysis which, while not resolving the general mixed-environment 
channel problem, does focus attention on what could be a helpful tool: properties of the 
cross operator corresponding to a unitary operator on a bipartite system. 




S 




Figure 13: Channel based on mixed-state environment obtained by tracing |$)($| over 7i g . 
In (b) the atemporal diagram in (a) is redrawn in a way which helps interpreting it as a 
cross operator. 
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Figure ITBT a) shows the situation we wish to consider as an atemporal diagram drawn in a 
way which makes it resemble a quantum circuit. The initial mixed state p e of the environment 
has been "purified" in the usual fashion by introducing a hypothetical reference system 7i g 
with dimension d g = d e , so that p e is the partial trace over Tt g of an entangled state |$) 
on T~C e g. Thus we are back to the case considered in Fig. an (enlarged) environment in 
an initial pure state, with a time development operator T = U ® I g , where U is a unitary 
operator acting on H, ae , while the final environment Hilbert space TCf in that figure is now 
Hcg, with d c = d e . 

The Kraus rank k of this channel is the rank of the cross operator Vba-j, (|34|). and in 
studying what values it can take it is helpful to represent it in the form, see Fig. IT3T b). 

Vba;f = Vba;cg = Uba;ce S C e;cg (39) 

of a product of the cross operator (bottom-to-top in the figure) Uba-,ce for the unitary U and 
a second (bottom-to-top) map S ce - cg corresponding to the object S defined in the figure. In 
fact, S ce - C g is a tensor product of the map generated by |$), times the identity on TC C , and 
thus its rank is d c = d e times the Schmidt rank a of |$). Since the rank of the matrix 
product of two matrices cannot exceed that of either one, (|3~9"j) leads to the conclusion that 

k < min{Rn([/ 6a;ce ), d e a} (40) 

in the notation of Sec. Ill El where Rn() stands for rank. If a = 1, meaning |$) is a product 
state and the environment 7i e is initially in a pure state, (|4U|) tells us that k cannot be larger 
than d e . The other extreme is a = d e = d g , so that d\ replaces d e as a bound, and since 
S ce - C g is in this case nonsingular, k = Rn({7& a;ce ), as Rn(£/b a;ce ) cannot exceed d\. 

In the particular case in which d e = d a = 2, a one-qubit channel modeled using a 
one-qubit mixed-state environment, there is a convenient parametrization of the two-qubit 
unitary U which allows one to show that the rank of its cross operator can only take the 
values 1, 2, and 4; 3 is excluded. See Sec. IV of where this result is stated, in the 
notation employed there, as Proposition 2. This means that k cannot be 3, because either 
a = 1, in which case K < 2 by (|4"U|). or else a = 2, which means the operator S ce;cg is 
nonsingular and the Kraus rank is equal to that of the cross operator for U. As noted above, 
the absence of k = 3 was conjectured on the basis of numerical work in ^j; so far as we 
know, ours is the first analytic proof of this result. 

In the case of a unitaries acting on two qutrits, d e = d a = 3, it has been shown that 
there are no restrictions on the rank of the cross operator, which can take any value between 
1 and 9, contrary to a conjecture in [^2]. Studies by one of us [SI] confirm that d e = d a = 2 
is in this respect somewhat exceptional. 

VI Summary and Open Questions 

The system of diagrams defined in Sec. |H] has been carefully constructed to make it easy 
to convert quantum circuits into atemporal diagrams, as illustrated in the various examples 
in Figs. El and El Nonetheless, it should be emphasized that the arrows in atemporal 
diagrams have an abstract significance not connected with the direction of time, and thus 
one need not be concerned as to whether complicated diagrams, such as those in Fig. ^2 
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with arrows pointing in various different directions, can be given a temporal interpretation. 
One of the principal advantages of map-state duality resides precisely in the possibility of 
removing temporal references. It is, for example, useful when interpreting the diagram in 
Fig. UH C ) to remember that one can think of Mj as a quantum channel from 7i c to 7i& without 
requiring that Tij, be at a time later than the one at which Alice's measurement takes place. 

To be sure, the reader may well object that the atemporal feature of such diagrams, 
however useful it may be for solving formal problems, serves to empty them of any physical 
or intuitive content. In response, note that such diagrams are best thought of as pre- 
probabilities in the terminology of jH] — useful for computing probabilities once appropriate 
frameworks of quantum histories have been introduced — and not physical reality (i.e., actual 
quantum histories). Wave functions obtained by unitary time development and used to 
calculate Born probabilities are also pre-probabilities (Sec. 9.4 of jH]), and thus atemporal 
diagrams are no less "real" than a variety of other tools used by quantum physicists. This 
response, while formally correct, conceals an interesting question: when can one find a 
framework of quantum histories in which a given atemporal diagram makes sense (i.e., assigns 
physically meaningful probabilities) in terms of a narrative of Alice preparing something, Bob 
measuring something, and the like? Alice and Bob live in a world which is irreversible in the 
thermodynamic sense, which makes preparation very different from measurement, whereas 
microscopic quantum theory is reversible. Connecting the two is not an altogether trivial 
task, and while physicists typically assign it to philosophers, there may be some aspects 
which physicists themselves will have to disentangle in order to attain clear ideas about 
quantum information. 

We have given two applications of atemporal diagrams yielding results which represent 
a generalization or clarification of work in the previous literature. The first concerns unam- 
biguous teleportation, for which our discussion in Sec. IIV1 in particular IIV CI includes in a 
unified scheme all the various examples and results in the previous literature for the situation 
in which the three relevant Hilbert spaces have the same dimension d. By using the notion 
of the inverse of the shared entangled ket it is easy to produce a variety of optimal protocols 
and understand how they are related to each other. (The corresponding problem of unam- 
biguous dense coding, the topic of a later paper by some of us [3] , turns out to be much more 
difficult to analyze.) Of course, when teleportation is discussed outside the "unambiguous" 
framework by considering a mixed state as a resource, or allowing for transmission of states 
with fidelity less than one, the problems become more difficult, and it is not known whether 
or not atemporal diagrams will aid in their solution. 

The second application, showing that the Kraus rank of a one qubit noisy channel with 
one-qubit mixed-state environment cannot have Kraus rank 3, Sec. IV C[ while of somewhat 
limited interest in itself — good numerical evidence for it was available some time ago [3] - 
raises interesting questions about the relationship of a noisy channel (i.e., the corresponding 
superoperator) to the "cross operator" of the isometry V, or unitary T, used to model it, 
Fig. llOf b). This is related to, but not the same as the question of how much entanglement can 
be produced by a unitary, or some more general operation, acting on a bipartite system; see 
the extensive discussion in |"""2|. Since a unitary acting on two qubits seems to be exceptional, 
[3*3*1 E3] > the Kraus rank does not look like it will be useful for understanding what is special 
about other noisy quantum channels based on a mixed-state environment. However, other 
properties of the cross operator may be relevant. A better understanding of the connection 
between a quantum channel and the cross operator of the isometry, or the properties of the 
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dynamical operator (matrix), remains an open question whose significance has, we believe, 
been somewhat sharpened by our diagrammatic approach, even though it did not originate 
there. 
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A Appendix. Probability of an Unambiguous Opera- 
tion 

Let K be a linear map from 7i a to Tib-, where these are any two Hilbert spaces. We 
are interested in the probability that K can be carried out physically as an unambiguous 
operation in the sense that one could, at least in principle, construct an apparatus such 
that for any input state |a) G TC a , the output is guaranteed to be K\a) G TCb, provided an 
auxiliary system at the end of the process has a property S indicating that the operation 
has been successful. 

To be more precise, suppose there is a unitary transformation T that maps 7i a ® 7i x to 
7~Cb ® 7~(-yi where 7i x and 7i y are the Hilbert spaces of the initial and final auxiliary systems 
(which could be the same if d a = <4). Assume the initial state is \a) ® |£o) G Ti a ® 7~Lx, with 
|£o) fixed, and that success corresponds to a subspace of Tt y with projector S G H y chosen 
in such a way that 

SV\a) = K\a) ®\n a ) } (A.l) 
where the isometry V : 7i a — > TCb y is defined by 

K|a)=T(|a)®|£ >), (A.2) 

and \rj a ) G Ti y might depend on the initial |a), as suggested by the subscript. Note that K, 
T, |£o)) V, and S are all regarded as fixed quantities characteristic of the apparatus, whereas 
the initial |a) is thought of as variable, or unknown, and the fixed apparatus must perform 
in such a way that (|A.1J) is true for any initial \a). 

None of the kets in (jA.ljl need be normalized, and K could be replaced by cK, c any 
nonzero constant, without altering the following discussion (e.g., the constant could be ab- 
sorbed in \rj a )). That is, the operation should be thought of as mapping rays (one-dimensional 
subspaces) in 7i a to rays in Tib- The key point is that in the case of success the outcome, 
(|A.1J) . must be a product state; if it is entangled, the desired result will arise with, at best, 
some probability less than 1. Note also that (|A.1|) is assumed to hold for all \a) in 7i a . If 
producing (the ray corresponding to) K\a) for a single \a) is all that is required, it is trivial 
to construct an apparatus to do this with certainty. One can interpret success as the positive 
outcome of an ideal measurement carried out on TC y to distinguish S from I — S; e.g., a green 
light flashes in case S and a red light for I — S. Since we have allowed an arbitrary auxiliary 
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system, there is no need to talk about POVMs; projective measurements are sufficient. And 
if one uses a framework in which idealized measurements indicate pre-existing properties 
(Ch. 17 of j5J), there is no need to even talk about measurements. 

The linearity of the operators in (jA.l|) and the fact that it holds for all |a) in 7i a means — 
set E = K and F = SV in App. |B] — there is a fixed ket \fj) G TC y , independent of \a), such 
that 

SV\a) = K\a)®\fj)=K\a)®\7io), (A.3) 
where the second equality introduces the normalized quantities 

\ Vo ) = \f})/\\f}\\, K=\\fj\\K, (A.4) 

with 1 1 7/ 1 1 = a/ the usual norm. 

The probability of success given an initial normalized state \a), \\a\\ = 1, is given by the 
Born rule 

Pi(S | a) = (a\V ] SV\a) = (a\K^K\a) < 1, (A.5) 

where the final inequality, necessarily true of a probability, can be checked by writing I a = 
V'V as a sum of the two positive operators V'SV and V\l — S)V. As this inequality holds 
for any (normalized) \a), the maximum eigenvalue of the positive operator K'K cannot 
exceed 1. Thus the probability of success is bounded by 

Pv(S\a) <(a\K^K\a), (A.6) 

where K is defined as cK when c > chosen so that the maximum eigenvalue of K^K is 
precisely 1. 

In fact, the upper bound is achievable using the following strategy. Since / — K^K is 
a positive operator, the same is true of its positive square root L, and we can define an 
isometry 

V\a) = K\a) ® \r] ) + L\a) <8> (A.7) 

using any two orthonormal states \r] ) and \r]i) in 7i y . With S = \t)o)(t)o\, f|A.3|) holds 
with K = K, making ()A.6|) an equality. (Extending V to a unitary T is a straightforward 
exercise.) 



B Appendix. Vector constant of proportionality 

Let V a , Vb and V c be any three linear spaces — we are interested in Hilbert spaces, but 
the inner product plays no role in the following argument — and suppose that E : V a —>■ Vb 
and F : V a — > V& <S> V c are two linear maps such that 

F\a) = (E\a)) ® | T «> (B.l) 

for every \a) in V a , where |7 a ) might depend upon \a), as indicated by the subscript. 
Theorem. Equation (jB.l|) implies that there is a fixed vector I7) e V c such that 

F\a) = (E\a))®\j). (B.2) 

Even in the case in which V c is one-dimensional, the collection of scalars, the result is 
not trivial, and it is useful to state it as: 
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Corollary. If G and E are two linear maps from V a to Vb such that 

G\a) = c(a)E\a) (B.3) 

for all | a), where c(a) is a scalar that may depend on then there is a fixed scalar c such 
that G = cE. 

In constructing the proof, note that if E\a), and hence F\a), is zero, | 7a ) can be anything. 
Thus our the task is to show that for all nonzero E\a) the corresponding | 7a ) does not, in 
fact, depend on Then if we set | 7 ) equal to this constant vector, (jB.2|) will hold in all 
cases, including those in which E\a) vanishes. Let |«o) an d be any two distinct elements 
of V a for which 

\Po) = E\a ) ± 0, |A) = E\a x ) ± 0, (B.4) 

and let I70) and I71) be the corresponding elements of V c in (jB.l|) . In showing that I71) = I70) 
we shall consider three cases that exhaust all the possibilities. 

Case 1. The vectors |a ) and are linearly dependent, say = c\a ). Then by 
linearity \(3i) = c|/3 ), F\ai) = cF|a ), and from ()B.1|) it follows at once that |7 ) = I71). 

Case 2. The vectors |a ) and \ai) are linearly independent, but \j3 ) and are linearly 
dependent, so that 

\Pi) = c\Pq) (B.5) 

for some c / 0. This means that E(\ai) — c\a )) = and therefore F(\ai) — c|ao)) = 0. 
Rewrite the second equality as 

F\at) = ® | 7 i) = cF\a ) = c\(3 ) <g> | 7o ). (B.6) 

Using ()B.5j) and 7^ 0, see ()B.4jl . we conclude that I71) = I70). 

Case 3. The vectors |/?o) and are linearly independent. Then use IjB.ljl . with \ j a ) = 
I72) when \a) = \a ) + and linearity, to obtain 

F(\a ) + = (|/3 ) + |/3 X )) ® | 7a ) = \(3 ) ® | 7o ) + ® | 7l ). (B.7) 

Rewrite the second equality as 

|/3q> ® (I72) - |7o>) = IA) ® (|7i) - l72>) (B.8) 

to make it obvious that, since the \f3j) are linearly independent, | 72 ) = | 7 o) and | 7 i) = | 72 ), 
so |ti) = | 7o ). 
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